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(54) INSTRUCTION PREREADING CONTROL 
SYSTEM FOR INFORMATION PROCESSOR 

(57) Abstract: 

PURPOSE: To prevent the Instruction in an erroneous 
branching destination address from being read owing to 
the switching of an addressing mode when an instruction 
is read by a predicted branching destination address. 

CONSTITUTION: The information processor is equipped 
with an associative memory for a branching instruction 
and prereads instructions, and the system consists of the 
associative memory (branching destination associative 
memory) 10 for storing branching destination information 
on the branching instruction, an insti-uction unit 20 which 
prereads and decodes the instruction, an arithmetic unit 
40 which executes the instruction, and a main memory 
50 housing the instruction and data. In this case, an 
address mode register 16 and a predictive address mode 
register 17 are added to the associative memory 10 of 
conventional constituion and address modes are stored 
in a pair with the instruction address and branching 
destination address of the branching instruction. 
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[What is claimed is:] 

[Claim 1] An instruction target read control system for use with 
5 ^ an information processing apparatus, comprising: 

branch target association memory storing an address of a 
branch instruction and a branch target address of the branch 
instruction ; and 

an address mode switch unit switching an address mode which 
10 is an address space width, wherein 

said branch target association memory stores a set of the 
branch target address and an address mode corresponding to the 
branch target address; and 

when an instruction is preread, the branch target address 
15 and the address mode are read from the branch target association 
memory, and a branch target instruction is read at the branch 
target address corresponding to the address mode, 

[0014] 

20 [Operation] In the instruction preread control system for use 
with the information processing apparatus, a branch target 
address and an address mode corresponding to the branch target 
address are read from the branch target association memory, and 
then a branch target instruction is read. Therefore, the address 

25 mode when the branch target address is generated can be 
referenced when an instruction is preread at a predicted branch 
target address even when the address space width is switched 
before executing a branch instruction. 

[0015] Thus, it can be avoided that an instruction is preread in 
30 a wrong address space by switching an address mode, thereby 
preventing the process performance from being reduced by 
erroneously reading a predicted branch target instruction. 

[0019] An association memory 10 comprises, for example, as shown 
35 in FIG. 2, an instruction address register 11, a branch target 
address register 12, an association storage device 13, an 
instruction address comparator 14, and a predicted branch target 
address register 15, In addition to the above described 
conventional configuration, an address mode register 16 and a 
40 predicted address mode register 17 are added as the feature of 
the present invention so that an address mode is added to the 
conventional instruction address and branch target address of a 
branch instruction. The instruction address is stored in the KEY 
portion of the association storage device 13, and the branch 
45 target address and the address mode are stored in the DATA 
portion. 
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[0020] The instruction address register 11 receives an 
instruction preread address or a branch instruction address for 
a writing process from an instruction unit 20 through a signal 
line 101 of the IC (instruction count), and transmits the address 
5 to the association storage device 13 through signal lines 201 and 
202. 

[0021] The branch target address register 12 is a register for 
receiving a branch target address for a process of writing to the 
association storage device 13, receives a branch target address 

10 from the instruction unit 20 through a signal line 106 of the 
ADDR (address), and transmits the branch target address to the 
association storage device 13 through a signal line 204. 
[0022] The association storage device 13 stores an instruction 
address transmitted from the instruction address register 11 

15 through a signal line 201 in the KEY portion, stores a branch 
target address transmitted from the branch target address 
register 12 through the signal line 204 and the address mode 
information transmitted from the address mode register 16 through 
a signal line 203 in the DATA portion with a part of the 

20 instruction address transmitted from the instruction address 
register 11 through a signal line 202 as an index address, and 
transmits a predicted branch instruction address to the 
instruction address comparator 14 through a signal line 205; a 
predicted branch target address to the predicted branch target 

25 address register 15 through a signal line 207; and predicted 
address mode information to the predicted address mode register 
17 through a signal line 206. 

[0023] The instruction address comparator 14 compares the 
instruction address transmitted from the instruction address 

30 register 11 through the signal line 201 with the predicted branch 
instruction address read from the association storage device 13 
through the signal line 205, and the obtained result is 
transmitted to the predicted branch target address register 15 
and the predicted address mode register 17 through a signal line 

35 208. 

[0024] When the instruction address comparator 14 reports the 
matching result of an instruction address by the instruction 
address comparator 14 through the signal line 208, the predicted 
branch target address register 15 -receives a predicted branch 
40 target address read from the association storage device 13, and 
transmits the address to the instruction unit 20 through a signal 
line 103 of the PTA (predict target address). 

[0025] The address mode register 16 is a register for receiving 
address mode information for a writing process to the association 
45 storage device 13, receives address mode information from the 
instruction unit 20 through a signal line 104 of the AM (address 
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mode ) , and transmits the address mode information to the 
association storage device 13 through the signal line 203. 
[0026] When the instruction address comparator 14 reports a 
matching result of a part of the instruction address through the 
5 signal line 208, the predicted address mode register 17 receives 
the predicted address mode information read from the association 
storage device 13, and transmits the information to the 
instruction unit 20 through a signal line 102 of the PAM (predict 
address mode ) « 

10 

FIG. 2 

instruction address comparator 14 
15 predicted branch target address register 15 



predicted address mode register 17 
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u X ^ BflCa-r & T H X <o«S*ff ^ T H u 

H VX i:a:»eE5fe7 H l^X (^jt^^f-ST K VX^- K t 

X^r-HS^^ffiL, HlxX^-KfC^^Lftifff i£? 

M^mf^T F= U-X tci 0 ^eWc^COig^W U ^&ff ^5 C 

[0 0 0 1] 

fr^^^lS^'^lC^SV^T. TFVX^*-HC0ia'3)t«l^Jc: 

<*: -5 5> iK5fe^^<DK*fti L m±timm i: ^ n s ^ias 

[0 0 023 

u ^^5feS?*THuxi::<Diai^^^U5c^$nfc 

^Gt^^THkX^3&«-3S-r^c:ttci:0. 

ic. ^-fr^fefS^T K i/'X ^;feSi^ES^r F ux es-s^ 

■r^^^TFUXVS^X^'li:^ 4)^lK3fer H^X^^^ 
•r«.^lK^y HVXUv^XrS'a^. i^TKt>'X:fe<fcrX 
7 K X « -tn-fn K E .i: D A T AfKtC^I^ 
^«il^>«5t^*^7HVX:fe<i;r;5^M^J'[!Sfty HVX^ 
j£ffi-r«i]@jSe®gB3^, ^^THl^Xi^M»K* 
I^TFl/X^SrjtiKf ^^<^TKUXifciSS4t. 

tU T'lJ^<a5fe7HUXlx'v'X^5®TKl'X*ffiV>T 
[0 0 04] 

aita^nrVi^iV^/S:^. r HU'X^-Hi&t^D&;tE>n 

Lli7'H^x^c^s*^co5fegg^^S:-^^3ti:$^5:^j'n^^;^ 

[0 0 0 51 ^<r>—mtLX. r Hl>'X^-HtCJ:0 2 5^ 
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?$ra¥4-2 4 5 3 34 
4fcf!y hCOTFsU-X^Srffl ( "00000000" ^Jft- "OOFFPP 

FP" mk<^^mm . thux^-kcob^s -i" 

■ri:#«, 3 1 \£v hcor Hl^X^ra ( "00000000" S 
"7FFFFFPF" S^cD^Sf^ilS) ^CWO^^etl^ "bCI) 

[0 0 0 6] 1thX\t. TH^X=&-H= "0- <Oi:# 
^t, "OOFFFFFff" #^CO^^#^T&S "00000000" #iS 

^tt, "OOFFFFFF" S^iD^fc^^ti "01000000" 

"TFFPFFPP" #:ffiO*S^TSS "00000000" # 

[0 0.0 7] iS^^^UOi^®EC<t^5MK5fe7 
FPX;>t "OOFFPFFF" S^C&o/h 2:^5 2:. «*&fiJ 

-ear H i^x^:- HJ3*:3ViT<y^m^^nTi^i^^i& 

fe. -OOFFFPFF" Sffi<7)*^b<Z)J^ClC5fe^^SnS^^ 
"01000000" a^CO^^c*i. ^fcfi "OOOOOOOO" # 

[0 0 0 8] file, ^fe^^^ffP^AOTKUXt-H 

(Dm ( "0" -&) ^^bto^^sr "0000000 

0" #^o^^a^K^m$ti;ti:-r^i:, 5tK^coN? 

TVi&;^^{^. ^^;rci:S5fe^^(;)THVX«25rDrv^ 
fcr:ttc;^0, lELV^THl^XfTD "01000000" 

[0 0 0 9] taeoT. ia£*0D^^^fe^;EfP^^«C:tSV5X 

r Hi^x^-H3&«^iDM^^nfe®^ic, 

[0 0 10] -t-CT. 2f:^^C0B«ri, ^jiItC<t^5>K 

5feTFuxi;:<fco^^^^^niu^fT5eg«. rHux^- 
[0 0 11] ^mm(r>m^fsi^xs\z^o>%(r>umtLms. 

[0 0 12] 

[0 0 13] ■rjfe*:>-^. :4=«^oflSaffiSS^B<?5#*?r* 
5>iK^^®7Hvx^<j;ic^^3^K^^ 

H UXSia5ii5(T&^7 HUX^-FO«J^=&fT5 7 H 

x^- H^s^at£fii^?t^f^«fflas®<7>*^5tR;5^ 

7 H UXi ::<D»iK4fe7 H l>'Xk:^J;6:t*«>7 Y l^x^- 
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[0 0 14] 

[0 0 15] THv^:;^^— h"c[>^mfc<t$ 

[00 16] 

[0 0 18] ^^mm(omm&^mmmt. ftt^L^m^ 
3®>t:EU (s^m^mm)^^^]) i o -^^a^^m^ * so 

[0 0 19] 1 0J±, &i:^^i^2t;:^*rJ: 

1 6:fej:r;:^^7Hb'X^-HU'v'X^l 7)0^3Ji3llD 40 

EYSBidgata^n. H^:^^J:^;rH^;^'t- 
HKDATAffll;:iata^n-5□ 

[0 0 2 01 it^YYU^Ui^X^ 1 IK. ^a-y 
h2 OiO I C (Inatrtctlon Count) <Z)fI^^$i 1 0 1* 

*TFUX4Sff, (3-^2 0 1. 2 0 2^^^L•r-tcD 
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!!$raip4-2 4 5 3 34 
[0 0 2 13 »m^T ^UXUi^X^ I 2it. Sfflg® 

ae 1 3 \zBtji,^m<D^m9QT f u-;^ us??. 

^-l^lLll^y h2 0 J: DAD DK (Address) CO 
0 4S-:frLr4}'ffitjt7FUX*3@lll&!^5i^^l 3 tSIW 

[0 0 2 2] eS^eSgl 3ti, ^TFLxXl^v;^ 
^ 1 1 J;0e^2 0 2^:ft•UTSffl^n§*-frTHU 
1 1 a:Ofg4i«92 0 1 ^ir-Lx^mtin^^^yvu 

7.. ^W^t^ifeTFU-XU^^X^l 2^»3^^^^2 0 4*^h 

Ue^X>^i 6i:0#^iS2 0 3*:fhUTj2im^n^7F 
FtBS^&^n^tiKE YSBtD ATAStClSjf 
#^i^2 0 5 $r*LT^M4MS^T FUXS^^ 

T H ux^ss 1 4 tx, mn^2 0 7 ^fr^bT^w»es 

5fey FUX&ir^^J4>lKifey FPXUv^X^ 1 SlZ. :fe«fc 
^^^■^^2 0 6 ^VX^mr Fl^X^" Fti^^r^Sl 

y Fi^x^:-Fi^-/X3^i rizmm^^o 

[0 0 2 3] ^^TFl-XH:J3ft§gl4tt, ^^TFVX 
l/-:^X:J^l 14:D©^2 0 1 *:^^L■riga^^n<5A^ 
rFUXt, i^^^Sli^ei 3i;^)^^i^a2 0 5^:frb 
TK^WSnrc^M53'«^^TFU'Xi^it«U. -t<D 

^M^m^m2 os^itvx^m^mcr fi^xi/'v'x 

3^ 1 5:fcJ:rJt^«0r FUX^-FU-v^Xi^l TtCj^ttf 

[0 0 2 4] ^^®^©t5feTFl^Xl^i^X:$^l 5tt. fg^ 
jS2 0 8&/^LT*•^;^TF^X^«Sl 4JCJ:«*«^T 

;5)^ai^tifc^ffli>(S$tTFUX*^Stt, PTA (Predlc 
t Target Address) <Dm^mi 0 S^ifTVX^'^ZL-y 
F 2 0 tCi^ffif 

[0 0 2 5] r FUX^— FUi^X:^^ I 6 tl. ^^gB® 
1 3 fcg^j&^3^<7)T F U-X^- Fff^^Sfrt^ U 
i^X^'T&O, ^^-1--; F 2 0 J:OAM CAddress Mo 
de) (Dm^m^ 0 4^^M^Ty FWX^-F'ieffi^S 
tt, ©^i^2 0 3i&:frLTr FUX^-F««&lgag 

t^©i 3?zsmt-^. 

(0 0 2 63 ^mr Fi^x^— FWi^x^ 1 7tt. 

^2 0 8&:frLT^^TFUXifc0[{»l 4tr^s^'^y 
FPX<0~3g[:*^ia^$tiSi, ®?ilC^^Ml 3 J:0^ 
5&.m^tlfc^SITFUX*-FfSSa*Sit. PAM (Pr 
edict Address Mode) (Om^Bl 0 2 ^^M^T^*&:3.r: 
y F 2 0 tcaSfflf 5o 

[0 0 2 7] ^^a.-yF2 0«. ;t 3 t^^^f 

U'J7.^21, 2 2. ^^^=&^DWT7^'r:J-2 3, 
^^liflD^'fry FUX*g2Bt-^^^:«7^>:$'2 4, * 
^©S:g'ES-r'5^^U>?X3'2 5. ^^TFl^XtCdS: 
fti;^SJD@cS2 6. *<ftli&«?K-r«»^«fg2 7, TF 
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UX f^mfci T f« W -»^r-5 7 H 

m&Ui>7.^ (7HUX^-"H^®=f*a) 3 3 7&<3iJU$ 

CO 0 2 81 -tLT, *^A-/7r U'v'X5'2 1, 2 2 
tfi. 5 O^^i^O I DATA (Instniclloii Da 

CD^^tC, ^^Ay:7 7kv'X3'2 1, 2 2052::)*** 
-5*^ ^»ftK--^cofc<h^{^*^Ay VrWi^X:^ 2 1 

7r Ui^X^ 2 2 iC^S^^n, 

[0 0 2 9] ^6tC, ^Wi^XiS'2 5 0^^®K^ 
n-5i:, :;fe(0^^*t^^/'<>y:7rU>>x3'2 1, 2 2 J: 
DT'^-f:^2 3=£^M.T^0ai$n. m^\^^^\^i^7s 

CO 0 3 01 ^^^*^>5'2 4tCfi. a^fi^^U 

7^-f±2 3ti, ^<^:i!;'!7>3'2 4<0^3jrtifi;j^n 
88 2 6-C+4-:?':pii5asnT, ^W>?X^ 2 5 fCi^Scco 

f^^fc I ccoii^i 0 1 ^ur]^s>c^g i o 

CO 0 3 1] -arete, ^^rVi^X:?5tf©^^C5#^ 

-r«rKwxjiTKU'XSfsts2 8'rfeifc^n> 

Vvi^y^^n^. ^-OS. TFVX-lrWi^ hwefts 2 

1 0;feirx^>t^:U 5 o}rffl:ifj$n^, 
CO 0 3 23 — T]^u-x^-HS5ev-:?x^$^3 3lC 

Sbkl-v^X5'3 3CDF^)0S§^^;^en^i, THl/X 
^KH<73:*C^S«>l2}^:0t^::O. AMCO^-*^ 1 0 4 Si^^h 

brassy 1 0 \z\A-h^n^. 
CO 0 3 3] issa-y h4o«. m^t.mmzm^h 

^n. ^*ft:x:r:y h 2 0i5i:r;Cjfe;?^^U 5 0{::SSSS 
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h 2 0 <cilS^(w J: D K^ffl Ur^^^3?ff t** t>cD-c$> 

So 

CO 0 3 4] i^^U 5 OtJ. ^e;!S<£:lnI«SC0>^^^S 
CO 0 3 5] :*t^iS«<?>f^^Jc:oviTSi?«f 

CO 0 3 63 :^imm<r>^^^i^^mm:^^\t. 

CO 0 3 73 i&»e)EX, ^Sftf^cO^ari^^diLxS&f^PCT^V^ 
CO 0 3 83 ^^J---/h2 o(r:^^t^^ltf^1^co^ 

^n-enPAM, PTA<7^fg-^i o 2, los^in. 

CO 0 3 93 ^^IZ. ^^:x-yh2 OTtt, ^C0ja£5. 

5 0*>6 IDATACOm-^l 0 6^:rt-LT*^3.-y 
h2 0tcA:^3^ns« 

CO 0 4 03 ,^t^^T. :^^i^^Sb^^ms^mL^J;:ZS^ 
C 0 0 4 1 3 ^-r, y h 2 0 (Z^feV^TfJ^K** 

THUX=e— HtC^^5TH^y>^>^^fTl'^ADD 
T, ^m^^'ltm^^:^'^^) 5 0*>^ 1 DATAwm-^ 

CO 0 4 23 :i<r>ia^\z. :^W^iV^x<r>^m^^^mo^n 
^\z\^fjt>nf3.\^^o it&S^^^—llc(r>L^\zYS,. * 

CO 0 4 43 $f * ^^O^fe^^T^^^^U 5 0;6^^^ 

1 0 i€/ruTSS^^u 1 oiwteisan^. -eux> 

I C<^fg44i^lO l±<^)<iS;0^*^7Hl/XU'>^X5'l 1 
t;:gti^;^n. -^-ro^^^THUXUi^x^' 1 i Wti©^ 
nrvi^^^^y P ux<7>-a?£. g-^s 202 s-^hbr 

CO 0 4 53 ^e»Ec, ::607HUXTafflffitS^@l 3 
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[0 0 4 6] HE-ODS, "^mi^^tLt^}!. DATAgScfc 
0 3 t P AMC?>^^a 1 0 2 ^fe^LT^^H— h 2 0 

[0 0 4 7] ^etc. #^:x-ty h2 Ok:A:^j^nfc^ 

^-^^3 0 7i&^L.r FVX-feU^hlMBSa 2 
T?-feUr5^ F$n, ADORtfOfg^iSn 0 5i£:frLT^:j< 

[0 0 4 8] ^coa, '©^ffil^J-lKftTFUX^fflV^T 
^>t^U 5 0*^^ I DATACO^-^^1 0 6^£:frLT5> 

to 0 4 9] -eUT. h2 0 iC^feV^T, -E-CO 

[0 0 5 0] jgSViT, 3j:K^toU:fe^t;:^^TF 1^X39 

[0 0 5 1] :i<n«^<02^3frft?tt, ft^^;$t*^W':^x J(7 

U>?X ^25 tt>CO^'fr;&t5^lS^-?r7&^g;5%7J^5S^e 

[0 0 5 2] S-r, TFkXttStS2 8S-ffl<.i-C5MK^ 
7 F 1^X^*46, -?-W>£>K3fe7FVX^£©^^3 0 4^ 
:frLTTFWs^-»^IlB2 9tcmfflU TFl'X^- 

fc7 F UX FftSKl^ 0 7 F V y 5» iT^Sfr^- 
[0 0 5 3] -?-LT, yy^Vv^yy^^tVl^^WXTY 40 

ux», -lt#J®3 0 e^^ThurrHuxiiix^? hsMs 

2r-feUirh$tl. ADDRcOg-^®! 0 5*:fl^L-C^ 
Tt^U 5 OJCiS^nSo -tO^, 4>lK^feTFl^XtCOT 
S^J^iK^^jajj^ I DATAOm-tiS 1 0 6 S^L-T* 
F 2 0 (wCgjg^n^, 
[0 0 5 4] ::<^S5, Nl^(C7FWXfffCq^2 8T?4=£3S 
;^nfc^©?5fcy FU-Xt. 7FUX^--F^U':^X5' 
3 3C?510<h«:^t::LT-^tl^n®^«83 0 4. 1 0 4^ 
/M-.-CJtS:S3 OJ-^WL, PTACDfi-^ 1 0 3 &:fr 
U/t^Sia-iR^feTFUXi:, PAMcrj^S^^l 0 2§:ft- 50 
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Lfe^fflr FWX^-H1f?aa:O(|ii&*ftcl>fct)<0i<D 

[0 0 5 51 -tro^^a, ^l.<;5:V^i:*C5^» 
5 OiO 1 DATA©^-^£|1 0 6*^hLTS!*tttLfc 
5MK3t^^^J* *^rL- y F 2 0 <0tfb-^/1 :7 T V V X 

[0 0 5 6] -^i^a, tfe^rFUXU'i^X:?^! 1, 
^yYV7sV-J7s^\2. TFWX^-FUi^X^S' 1 6 
c?J)fa;&<, ^&^^iSa2 0 2 £:fM.Ti^{fJtrtl'2>^^r F l^X 

I8^^^i7 FuxiLT, -en-enM-^^2 o i, 
2 0 3. 2 0 4 -^i^y^-xwrnm^n i 3 tcs^a^n 

[0 0 5 7] 

[0 0 6 8] taeoT, 2{c^SS^0^4Wfet^^^^:)5^^l3 

j:ni^. ^^^^m^nmvr f i^x^^fffli^oisj^^^^fr 
ton&j^^a-T'fe. ^sgj;>K5ferFuxT^^(7D5feSg55)L& 

fr^lSttc, HE-^^i^i^TFWX^^^cDr FUX^:-F 

& 7 F v:K^m^o^^^Q>9m^^u <-rz.Ltf^ 
[0 0 5 9] e^_t, ^nm^iz^-oxus^n^mm^^ 

[0 0 6 0] 

mmu ^(^tzji'D xniE>ti^iSt^^mmzmmrti\i. 

[0 0 6 1] f :J:MK^feig®>^fJ (e:5>l^t5fe7 F 

L-x t ^ (D^m^y F uxjc^^-r-57 f u-x^— f a: 

® ^ ^ y &5i-K3fe7 F UX:fe<fc 2/7 F IxX^- F «K 
7 FWX^-F(c:M*bfc^>®Mfe7F^XJCJ; 

^nmzyYU7.^m®<o^mmt>tir<im'^xh. ^ 

a!lf>®^7F^XT^i^C05fem^fT^(g«(C, ie(7>5>te^ 
5fe7 F U' X4=^^C07 F U-X^- F ^^iUlT^ 2: ^rjO^-T 
^SOT, 7FUX^— F(0-S)mt::.i:*^o;fc7FVX 

[0 0 6 2] ccoiggn. ^»>K5fe#^(z>^^mb^o 
\zx^9!m&m^m^^m±r^:ltf^^l^^^. 

[H2] *SSS^JcDffS5aS«^fr'*t?«»Bffi;<^rU& 
[03] 7jc|gffl^Jfir>tf^S^@frc:fet;-;6tf?r^iir:y F 
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40 
5 0 
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